Aşağıdaki fonksiyonda verilen ardışık arama algoritmasının yürütme zamanını
hesaplayınız ve büyük O notasyonunda karmaşıklığını belirleyiniz.
/* N elemanlı tamsayı bir dizi üzerinde ardışıl arama yapan
C fonksiyonu */
ardisil(int Dizi[], int N, int aranan)
{ int k; for(k=0;k<N;k++)
{/*
N çevrimlik döngü */ if(Dizi[k]==aranan) return k;/* aranan bulundu döngüyü sonlandır */ } return –1;/* bulunmamışsa –1 sayısı gönderiliyor */
}
! Çözümü görmek için aşağıdaki
düğmeye tıklayınız.